CONTENT TRANSFERRING TECHNIQUE 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a technique for 
transferring information which is not urgent and prefetched or 
5 preloaded by a cache server, and in particular to a content 
transferring technique allowing the reduction of influence on 
other traffics at the time of transferring the content. 

2. Description of the Related Art 

In the case of transferring contents through a network, 
10 some contents require urgency, and while some not it. Contents 
prefetched by a cache server which is disposed on the network 
to shorten the access time to the contents by a terminal are 
a typical example of the contents having no requirement of 
urgency. 

15 As shown in Fig, 11, it is assumed for simplicity that 

a network system is composed of Web servers S100, S101, cache 
servers C100, C101, terminals Tl, T2, and routers Rl - R7 which 
are connected by links LI - L8. 

When a terminal (for example, Tl) obtains content in a 

20 Web server (for example, S100) , certain cache server (for 

example, C100) intermediates between the terminal and the Web 
server. When having received an access request for certain 
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content in the Web server S100 from the terminal Tl, the cache 
server C100 checks whether the requested content is held in its 
own memory. 

In the case where the cache server C100 does not store 
5 the content , it inquires the above-described content from other 
cache servers. If a cache server stores the content, the cache 
server C100 obtains it from the cache server, and thereafter 
transmits it to the terminal Tl that is a content-request source. 
If no cache server stores the content, the cache server C100 

10 obtains it from the originally storing Web server (original Web 
server) S100, and thereafter transmits it to the terminal Tl 
that is a content-request source. At this time, the obtained 
content may be simultaneously stored into the storage of the 
cache server C100. 

15 Contrarily, when the cache server C100 stores the content, 

the cache server C100 transmits the stored content to the 
terminal Tl. At this time, the cache server C100 inquires the 
last updating date and time of the content from the original 
Web server S100, and when the date and time of the stored content 

20 is older than that of the content stored in the original Web 
server S100, the cache server C100 may obtain the fresh content 
from the original Web server S100 again, which is called an 
update checking operation. 

A cache server (here, C100, C101) may be asked by not only 

25 terminals but other cache servers, whether the content is stored. 
When the cache server is asked by another cache server, the cache 
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server performs the same operation as in the case where the cache 
server intermediates between the Web server and the terminal. 

Each of the cache servers carries out the above operation. 
If the update checking operation is not carried out, then the 
cache server may store the content older than that stored in 
the Web server (that is, the content of the cache server does not 
reflect the updating of the content carried out at the Web 
server) , even when the cache server is holding the content for 
an access request. In this case, the old content is sent to the 
terminal. When the cache server is holding the old content at 
the time of carrying out the update checking, it takes time for 
the terminal to obtain the updated content, because the cache 
server obtains the updated content from the original Web server 
again. 

For the above reason, it is important for each cache server 
to hold Web content which has a high probability of receiving 
an access request from terminals and is not older than that on 
the Web server. 

In order to meet this requirement, each cache server has 
carried out: 1) an automatic cache updating operation; 2) a link 
prefetching operation; and 3) a cache server cooperating 
operation. 

The automatic cache updating operation is the operation 
of obtaining the latest version of the Web content held by the 
cache server from the original Web server by making access to 
this original Web server. 



The link prefetching operation is the operation of 
previously obtaining the content information associated with 
links described in the Web content that is held by the cache 
server . 

5 The cache server cooperating operation is the operation 

of carrying out redistribution, sharing and comparison of 
freshness of caches held by cache servers, among the cache 
servers. The cache redistribution is the operation that a cache 
server that does not have a certain content obtains the content 
10 from another cache server that has the content. The cache 

sharing is the operation that when a cache server that does not 
J'JJ have a certain content has received a request for making access 

j ; ^J to the content from a terminal, this cache server transfers this 

^ access request to a cache server that has the content. The cache 

15 freshness comparison is the operation that a cache server that 
\[% has a certain content checks whether another cache server has 

'Hi 

! !, f the latest version of the content that reflect the latest 

updating by the Web server, and obtains the latest version 
when necessary. 

20 For the cache server cooperating operation, a conventional 

cache server has exchanged with each other a list of contents 
held by respective cache servers and information showing cache 
validity of contents held by each of the cache servers (called 
content summary) . As the information showing the validity of 

25 a cache, an effective period of the cache indicated by the 

content-originating server, and the last updating time and date 
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of the content have been used. 

The acquisition of content or content summary caused by 
the above-described automatic cache updating, the link 
prefetching and the cache server cooperating operations, are 
performed through a network, which will be described hereafter. 

For example, when the cache server C100 obtains certain 
content from the Web server S100 in the automatic cache updating 
operation or the link prefetching operation, the cache server 
C100 transmits to a network an access request for the 
above-described certain content addressed to Web server S100. 
This access request is transmitted to Web server S100 through 
a path determined by the content of the routing table in each 
router, for example, R6 — > L5 -» R5 — » L4 — > R4 — > L3 — ► R3 — » L2 -» 
R2 — » LI — » Rl. The Web server S100 having received the access 
request transfers the requested content to the cache server 
C100. 

Further, for example, in the case where the cache server 
C100 obtains content or content summary from the cache server 
C101, the cache server C100 transmits to a network an access 
request for the above-described certain content addressed to 
cache server C101. This access request is transmitted to cache 
server C101 through a path determined by the content of routing 

table: R6 -» L5 -> R5 -> L4 -> R4 -> L3 -> R3 -> L2 -> R2 . The cache 
server C101 transfers the content or content summary required 
by the access request to the cache server C100. 

Basically, the automatic cache updating operation, the 
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link prefetching operation, and the cache server cooperating 
operation are performed to predict the Web content that may be 
required by a terminal and to make access to the Web server prior 
to the time when the terminal actually requires the content. 
5 Accordingly, these operations are not urgent and it is 
preferable for these operations having no urgency not to 
interrupt other traffics that are generated based on the 
actual needs of the Web servers by terminals. 

However, the above-described conventional technique has 

10 such a disadvantage that the transfer of content caused by the 
link prefetching operation and the like simultaneously occupies 
a certain bandwidth in the entire path from the Web server or 
cache server storing the content to the cache server requesting 
for the content. Accordingly, the link prefetching operation 

15 and the like easily affect other traffics. Particularly, when 
the number of hops between a content-request source and a 
content-request destination is large, the total bandwidth 
occupied in the entire path becomes large, resulting in a 
substantial amount of influence on other traffics in 

20 the network. 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide a content 
transfer method and system allowing the transfer of content 
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requiring no urgency to reduce influence on other traffics. 

According to the present invention, in the case of 
transferring information that is not urgent from a server 
originally holding the information to an information-request 
source through a network including a plurality of routers, 
a method comprises the steps of: determining at least one relay 
server located on a path between the server and the 
information-request source, wherein the path is set by at least 
one router in the network; and transferring the information 
through the path such that each relay server receives the 
information from upstream, temporarily stores and transmits the 
same to downstream. 

The information-request source may be a cache server for 
storing a copy of information that is likely to be accessed by 
a terminal. Transfer of information from the server to the cache 
server is caused by the cache server performing at least one 
of an automatic cache updating operation, a link prefetching 
operation and a cache server cooperating operation. 

According to another aspect of the present invention, in 
the case of transferring information that is likely to be 
accessed by a terminal from a server originally holding the 
information to a cache server through a network including a 
plurality of routers, wherein the information is stored in the 
cache server, a method comprises the steps of: providing a 
plurality of relay servers each having a time slot previously 
assigned thereto; determining at least one relay server located 
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on a path between the server and the cache server, wherein the 
path is set by at least one router in the network. Each relay 
server, when a current time falls into the time slot assigned 
thereto, sends a request for transfer of the information to an 
upstream-located server holding the information; when receiving 
the information from the upstream-located server through the 
path in response to the request, stores the information; and 
when receiving a request for transfer of the information from 
a downstream-located server, transmits the information stored 
to the downstream-located server through the path. 

The time slot assigned to each relay server may be 
determined depending on where the relay server is installed, 
wherein the time slot is a time period during which small traffic 
is predicted in an area where the relay server is installed. 

A network system according to the present invention 
includes: a content-request source for requesting content that 
is not urgent; a server storing the content; at least one relay 
server for relaying the content; and a plurality of routers. 
The content-request source includes: a relay controller 
for notifying a relay server located on a path set by at least 
one router between the server and the content-request source, 
of identification of the content to be obtained. The at least 
one relay server includes: a storage for storing the content; 
and a controller controlling such that the content is received 
from upstream, is temporarily stored in the storage, and is 
transmitted to downstream. 
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A network system according to the present invention 
includes: a cache server for requesting content that is likely 
to be accessed by a terminal; a server storing the content; a 
plurality of relay servers, each of which relays the content; 
5 and a plurality of routers. The cache server comprises: a relay 
timing memory for storing a time slot suitable for relay 
operation for each of the relay servers; and a relay controller 
for notifying a relay server located on a path set by at least 
one router between the server and the cache server, of 

10 identification of the content to be obtained, in the time slot 
for the relay server. Each of the relay servers comprises: a 
storage for storing the content; and a controller controlling 
such that when receiving the identification of the content to 
be obtained from the cache server, a request for transfer of 

15 the content is sent to an upstream-located server holding the 
content, when receiving the content from the upstream-located 
server through the path in response to the request, the content 
is stored in the storage, and when receiving a request for 
transfer of the content from a downstream-located server, the 

20 content stored is transmitted to the downstream-located server 
through the path. 

As described above, according to the present invention, 
at least one relay server is used to transfer the content that 
is not urgent from a content storing server to a content-request 

25 source. Accordingly, it is possible to transfer the content for 
each of sections obtained by at least one relay server dividing 
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the path from the content storing server to the content-request 
source. Compared with the prior art such that the transfer of 
content simultaneously occupies a certain bandwidth in the 
entire path, the network resource consumption at one time 
5 becomes small, resulting in reduced influence on other traffics. 

Further, since relay servers perform the relay operation 
during the time slots determined for respective ones of the relay 
servers, the influence on other traffics can be reduced 
furthermore. 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagram showing a part of a network system 
according to a first embodiment of the present invention; 

Fig. 2 is a block diagram showing an internal circuit of 
a relay control cache server in the first embodiment; 

15 Fig. 3 is a block diagram showing an internal circuit of 

a relay server in the first embodiment; 

Fig. 4 is a flow chart showing a control operation of the 
relay control cache server of the first embodiment; 

Fig. 5 is a flow chart showing a storing control operation 
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of the relay server; 

Fig. 6 is a flow chart showing a reading control operation 
of the relay server; 

Fig. 7 is a diagram showing an example of path information 
stored in a path information memory; 

Fig. 8 is a diagram showing a part of a network system 
according to a second embodiment of the present invention; 

Fig. 9 is a block diagram showing an internal circuit of 
a relay control cache server in the second embodiment; 

Fig. 10 is a flow chart showing a control operation of 
the relay control cache server of the second embodiment; and 

Fig. 11 is a diagram showing a part of a 
conventional network system. 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 



First Embodiment 
As shown in Fig. 1, it is assumed that a network system 
according to a first embodiment of the present invention is 
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composed of Web servers SI, S2, relay control cache servers CI, 
C2, relay servers Ml - M3, terminals Tl, T2, and router Rl - 
R7 which are connected by links LI - L8 . 

It is effective for a relay server to be arranged adjacent 
5 to a router having a large number of links connecting with other 
routers (for example, the router R3 having 3 links in Fig. 1) . 
Because there is a high probability that such a relay server 
is located on the path to transfer contents and the contents 
can be relayed without extensive change in the path, compared 

10 with the case of no relay, resulting in reduced resource 

consumption in the network. In other words, the path determined 
by the content of a routing table used in the case of no relay, 
is usually a path which has the smallest number of hops and allows 
the smallest resource consumption, and further the path with no 

15 extensive path change can also reduce network resource 
consumption. 

Further, it is effective for a relay server to be arranged 
adjacent to a link having a wide bandwidth. In the case where 
the relay server is arranged adjacent to a certain router, the 

20 traffic through the router is increased and, if the bandwidth 
of the link connected to the relay server is narrow, then the 
link bandwidth possibly runs out. Accordingly, a wide- 
bandwidth link connected to the router associated with the relay 
server can reduce a possibility of running out of the link 

25 bandwidth. 

The Web servers SI, S2 store various contents. The 
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terminals Tl, T2 access the Web server SI, S2 . The relay control 
cache server CI, C2 store copies of contents stored in Web 
servers SI, S2, which the terminals Tl, T2 or other cache servers 
including a relay control cache server or conventional cache 
5 server (not shown) have accessed to. When the relay server Ml, 
M2, or M3 has received an instruction from a content-request 
source (here, the relay control cache server CI, C2) to obtain 
designated content from a designated location, the relay server 
obtains the designated content from the designated location and 

10 thereafter temporarily stores them. Also, each of the routers 
Rl - R7 performs routing process based on the content of its 
own routing table. 

When a terminal tfor example, Tl) obtains content stored 
in Web server (for example, Si), a certain relay control cache 

15 server (for example, CI) intermediates between the terminal and 
the Web server. When receiving a request for access to the 
content from the terminal Tl, the relay control cache server 
CI checks whether the content has been already stored therein. 
In the case where the relay control cache server CI does not 

20 hold the content, the relay control cache server CI inquires 
about whether other cache servers hold the requested content. 
In this way, the relay control cache server CI obtains the 
content from a cache server having the content or the original 
Web server SI originally storing the content and then transfers 

25 the content to the terminal Tl. 

In the case where the relay control cache server CI stores 
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the content, the content is transferred directly to the terminal 
Tl. At this time, the relay control cache server CI inquires 
the last updating date and time of the content from the original 
Web server SI. If the last updating date and time of the content 
5 stored in the relay control cache server Cl is older than that 
of the content stored in the original Web server, then the relay 
control cache server Cl obtains the content from the original 
Web server SI again (the updating check operation) . 

A cache server (here, Cl, C2) may be asked whether the 
10 content is stored, from not only terminals but other cache 
servers . When the cache server is asked by another cache server, 
the cache server performs the same operation as in the case where 
the cache server intermediates between the Web server and the 
terminal . 

15 Similarly to the above-described conventional cache 

server, the relay control cache server (Cl, C2 or the like) 
performs 1) the automatic cache updating operation, 2) the link 
prefetching operation, and 3) the cache server cooperating 
operation in order to improve its effectiveness. However, as 

20 described before, the transfer of content caused by the link 
prefetching operation and the like simultaneously occupies a 
certain bandwidth in the entire path (determined by the content 
of routing table) from the Web server or cache server storing 
the content to the cache server requesting for the content to 

25 transfer the content. 

In contrast, according to the present embodiment, one 
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or more relay server located on the path is used to divide the 
path into a plurality of sections, which are sequentially used 
from upstream to transfer the content. 

Fig. 2 is a block diagram showing an example of an internal 
5 structure of the relay control cache server CI as shown in Fig. 
1. Each element will be described hereafter. The other relay 
control cache server C2 also has a similar circuit. 

# A communication interface section 1 provides a 
transmission/reception interface between a network and each of 

10 a cache operating section 2, a link prefetching control section 
3, an automatic cache updating section 4, and a cache server 
cooperating section 5. 

# The cache operating section 2 receives a request for making 
access to a Web content from a terminal via the communication 

15 interface section 1, and searches a storage 8 for the desired 
content. When the desired content is not found in the storage 
106, the cache operating section 2 makes access to the 
corresponding Web server or other cache servers to obtain the 
desired content and stores the obtained content in the storage 

20 8, and at the same time, transmits the obtained content to the 
content-request source. When the content is found in the 
storage 8, the cache operating section 2 transmits the content 
to the terminal, in the case of carrying out the update checking 
operation when the content is found, the cache operating section 

25 2 checks whether the last update date and time of the stored 
content is older than the last update date and time of the content 
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held by the Web server. When the last update date and time of 
the stored content is older, the cache operating section 2 
obtains the content from the Web server, stores the obtained 
content in the storage 8, and at the same time, passes the 
5 obtained content to the terminal. 

# The link prefetching control section 3 finds links to 
content information which are now not stored in the storage 8 
but have a possibility of making access thereto from now on, 
from the links to relevant information described in the Web 

10 content stored in the storage 8. For example, among a first 
predetermined number of links described in the content, links 
to contents which do not exist in the storage 8 are selected 
as links having a possibility of making access thereto from now 
on. The found links are transferred to a relay controller 6. 

15 The contents received under control of the relay controller 6 
are stored in the storage 8 . 

# The automatic cache updating section 4 investigates the 
intervals of updating of the content on the Web server originally 
holding the content, for the Web content held within the storage 

20 8. Then, the automatic cache updating section 4 determines the 
date and time of updating the cache content. On the determined 
date and time, the automatic cache updating section 4 passes 
the location information (network address) of the Web server 
holding the content and the content identification (ID) to the 

25 relay controller 6. The contents received under control of the 
relay controller 6 are stored in the storage 8. 
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# The cache server cooperating section 5 exchanges with each 
other lists of contents held by the respective cache servers 
and information (content summary) showing the validity of the 
cache of content held by each cache server, for carrying out 

5 redistribution, sharing and comparison of freshness among the 
cache servers. Based on such information, the cache server 
cooperating section 5 performs content exchanging as necessary. 
In the case where the content or content summary is obtained, 
the cache server cooperating section 5 passes the location 
10 information (network address) of the Web server holding the 
; Q content and the content identification (ID) to the relay 

i - controller 6. The contents received under control of the relay 

O controller 6 are stored in the storage 8. 

# A path information memory 7 stores path information 
M ; 15 representing the configuration of the network, 

# The relay controller 6 receives information for specifying 
Q Web content or content summary to be obtained (network address 

and ID) , from the link prefetching control section 3, the 
automatic cache updating section 4, and the cache server 

20 cooperating section 5. The relay controller 6 determines which 
one of relay servers the Web content or content summary is 
obtained through, based on the network address and ID as well 
as the path information stored in the path information memory 
7. Then, the relay controller 6 issues the relay instruction 

25 to all the relay servers that carry out the relay of the Web 
content or content summary. Then, the relay controller 6 
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obtains the Web content or content summary actually through 
these instructed relay servers. 

# The storage 8 stores various contents and content 
summaries . 

5 The relay control cache server CI is implemented by a 

computer. A recording medium Kl like a disk or a 
semiconductor memory stores a program for making the computer 
function as the relay control cache server. This program runs 
on the computer to control the operation of the computer, and 
10 thereby the communication interface section 1, the cache 

operating section 2, the link prefetching control section 3, 
the automatic cache updating section 4, the cache server 

ii5 cooperating section 5, and the relay controller 6 are realized 

i!§ on the computer. 

i<* 15 Referring to Fig. 3, a relay server Ml is provided with 

i;3 a communication interface section 11 , a controller 12, and a 

Q storage 13. Each component will be described below. The other 

relay server M2, M3 also have the similar configuration to that 

of relay server Ml. 

20 # The communication interface section 11 provides an 

interface to the network to allow transmission and reception 
of data between the network and the controller 12. 

# The storage 13 temporarily stores various contents and 
content summaries. 

25 • The controller 12 controls such that, when the content 
or content summary to be obtained and the content providing 



FQ5-554 



19 



server (Web server, relay control cache server, or relay server) 
are designated by the relay control cache server, the controller 
12 requests the content providing server to transfer the 
above-described content or content summary. When content or 
5 content summary has been received in response to this request, 
the controller 12 stores the received content or content summary 
in the storage 13. In the case where a request for the transfer 
of content or the like has been received from the relay control 
cache server or the relay server, the controller 12 reads out 

10 the requested content or the like from the storage 13 and 
transfers it to the content-request source. 

A recording medium K2 like a disk or a semiconductor memory 
stores a program for making the computer function as the relay 
server. This program runs on the computer to control the 

15 operation of the computer, and thereby the communication 

interface section 11 and the controller 2 are realized on the 

computer . 

Operatio n 

Operations of the first embodiment will be described in 
20 detail with reference to Figs. 4-6. 

When the link prefetching control section 3, the automatic 
cache updating section 4 or the cache server cooperating section 
5 in the relay control cache server CI, C2, obtains content or 
content summary, the link prefetching control section 3, the 
25 automatic cache updating section 4 or the cache server 

cooperating section 5 transfers information for specifying the 
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obtained content or content summary to the relay controller 6 
(step F41 of Fig. 4) . This information includes the network 
address of a server storing the content or content summary and 
the ID identifying the content or content summary. 
5 As an example of the step F41, it is assumed that the 

automatic cache updating section 4 in the relay control cache 
server CI transfers the network address of Web server SI and 
the ID of content a to the relay controller 6 to obtain contents 
a stored in Web server SI. In this case, the relay controller 

10 6 determines the relay server used for transfer of the contents 
a based on the network address of Web server SI passed from 
automatic cache updating section 4, network addresses of 
respective ones of the previously recognized relay servers Ml 
- M3, and the path information stored in the path 

15 information memory 7 (step F42) . 

The path information memory 7 stores the path information 
as shown in Fig. 7. In the fields of the path information table, 
''router address" shows the network address of router, "link" 
shows the link to next hop router, "next hop router address" 

20 shows the network address of next hop router, and "connecting 
device address" shows the network address of a device connected 
to router, such as terminal, Web server, relay control cache 
server, relay server, and the like. 

In step F42, all of relay servers involved in the path 

25 which is determined by the content of routing table in each 
router between the relay control cache server CI originating 
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the request and the Web server SI storing the contents a are 
used for the transfer of the content a . For example, when the 
path between the relay control cache server CI and the Web server 
SI is assumed as: Cl R6 -» L5 -> R5 -> L4 R4 -> L3 -» R3 -> L2 
5 — > R2 -» LI — » Rl -» SI, the relay controller 6 uses the relay 
servers Ml, M2 as the relay server for the transfer of content 
a . By using all of relay servers involved on the path in this 
way, the network resource consumption at one time becomes small, 
resulting in reduced influence on other traffics. 
10 However, as the number of relay servers increases, the 

time required for transfer of the content to its destination 

'lies* 

j'J become longer. Accordingly, the number of relay servers is 

preferably variable depending on the degree of urgency of 
^ transferred content- For example, there can be considered such 
J"* 15 a way that in the case where the urgency of content is determined 

: ! 

^ based on the updating frequency of content or the like, the 

W content with high urgency is relayed via small number of servers, 

and while content with low urgency is relayed via large number 

of servers. 

20 Thereafter, the relay controller 6 transmits the ID of 

content a to be obtained and the address of the Web server SI 
to the relay server M2 which is located most upstream among the 
relay servers Ml, M2 determined to be used in step F42 (step 
F44) . 

25 In the present embodiment, when no relay server exists 

on the path between the relay control cache server Cl and the 
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Web server SI and therefore a relay server to be used cannot 
be determined in step F42, the relay controller 6 requires the 
transfer of the content a from Web server SI originally storing 
the content a . 

Alternatively, the following way can be also adapted. 
The number of relay servers is determined to be equal to or lower 
than a certain number (N) which is determined depending on the 
degree of urgency of content to be transferred. First, N relay 
servers are selected so that the total number of passing links 
is minimized. When such N relay servers can be obtained, these 
N relay servers are used to transfer the content. If such N relay 
servers cannot be obtained, then N is decremented by one and 
N-l relay servers are selected so that the total number of 
passing links is minimized. Such a procedure is repeated until 
relay servers to be used have been obtained. When no relay 
server to be used is selected even when N = 1, the content is 
transferred without using any relay server. In other words, the 
transfer of the content is requested from the server originally 
storing the content. 

Referring to Fig. 5, the controller 12 of the relay server 
M2, when receiving the ID of content a and the network address 
of the Web server SI, requests the transfer of the content a 
from the Web server SI (step F51) . Accordingly, the content a 
is transferred from the Web server SI to the relay server M2 
via the path : SI -> Rl -> LI -> R2 -> L2 -> R3 -> M2 . 

When the content a has been received from the Web server 
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Sl f the controller 12 of the relay server M2 stores it into the 
storage 13 (step F52) f and thereafter notifies the relay control 
cache server CI which is the request source of storage completion 
(step F53) , 

5 Returning to Fig. 4, when the relay controller 6 of the 

relay control cache server CI is notified of the storing 
completion of content a from the relay server M2, the relay 
controller 6 checks whether available or unused servers are 
included in the relay servers determined in step F42 (step F43) . 

10 If available servers are included (YES at step F43) , then the 
content a to be obtained and the location thereof are sent to 
the relay server located most upstream among the available 
servers (step F44) . If no server is available (NO at step F43) , 
the process of step F45 is performed. In the case of this example, 

15 since the relay server Ml is available, the relay controller 
6 instructs the relay server Ml to receive the ID of the content 
a and the address of the relay server M2 (step F44) . 

The controller 12 of the relay server Ml having received 
this instruction requests the transfer of content a from the 

20 relay server M2 (step F51 of Fig. 5) . Accordingly, the 

controller 12 of the relay server M2 reads out the content a 
from the storage 13 of its own (step F61 of Fig. 6) , and the 
content a is transferred to the relay server Ml which is the 
request source via the path of M2 — * R3 L3 — » R4 — » L4 — > R5 — * 

25 Ml (step F62 of Fig. 6) . 

When the content a has been received from the relay server 
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M2, the controller 12 of the relay server Ml stores the received 
content a to the storage 13 of its own (step F52 of Fig. 5) and 
thereafter notifies the relay control cache server CI of the 
storage completion of the content a (step S53 of Fig. 5) . 

When receiving this notif ication, the relay controller 
6 of the relay control cache server CI checks whether any 
available relay server is included in the relay servers Ml, M2 
determined at step F42 (step F4 3 of Fig. 4) . In the case of this 
example , since both of relay servers Ml and M2 have been already 
used, it is determined that no relay server is available (NO 
at step F43) , and therefore the step F45 is performed. 

In the step F45, the relay control cache server CI requests 

the transfer of the content a to the relay control cache server 
CI from the relay server Ml located most downstream among the 
relay servers Ml and M2 determined at the step F42. As shown 
in Fig. 6, the controller 12 of the relay server Ml having 
received this requirement reads out the content a from the 
storage 13 of its own (step F61), and transfers it to the relay 
control cache server CI through the path : Ml — > R5 — * L5 — » R6 
-> CI (step F62) . 

When the content a has been received from the relay server 
Ml, the automatic cache updating section 4 of the relay control 
cache server CI obtains the content a and stores it into the 
storage 8 (F46) . 

Second Embodiment 
As shown in Fig. 8, it is assumed for simplicity that a 
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first area Nl includes Web server SI, relay control cache server 
C2a, terminal Tl, relay servers Ml, M2 and routers Rl to R3 and 
R8, and further that a second area N2 includes Web server S2, 
relay control cache server Cla, terminal T2, relay servers M3 
to M5, routers R4 to R7, where there is a time difference between 
the first and second areas Nl and N2. The routers Rl to R8 are 
connected by links LI to L9 as shown in Fig. 8. 

Referring to Fig. 9, the relay control cache server Cla 
is different from the relay control cache server CI as shown 
in Fig. 2 in that a relay timing memory 9 is added, the relay 
controller 6 is replaced with a relay controller 6a, and the 
recording medium Kl is replaced with a recording medium K3 . The 
other relay control cache server C2a has the same circuit 
configuration as that of Cla. 

In the relay timing memory 9, time slots suitable for relay 
operation are stored in respective ones of the relay servers 
Ml to M5. The time slot stored in each of the relay servers Ml 
to M5 is determined so that small traffic is predicted in the 
area where a corresponding relay server is installed. 

The relay controller 6a has the above-described functions 
of the relay controller 6 and further an additional function 
such that, when the relay controller 6a instructs a relay server 

Mi (1 ^ i ^ 5) to relay content or the like, the relay controller 
6a searches the relay timing memory 9 for a time slot 
corresponding to the relay server Mi and issues the relay 
instruction to the relay server Mi for the found time slot. 
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The recording medium K3 like a disk or a 
semiconductor memory stores a program for making the computer 
function as the relay control cache server Cla. This program 
runs on the computer to control the operation of the computer, 
5 and thereby the communication interface section 1, the cache 
operating section 2, the link prefetching control section 3, 
the automatic cache updating section 4, the cache server 
cooperating section 5, and the relay controller 6a are realized 
on the computer. 
10 Operation 

Operations of the second embodiment will be described in 
detail taking as an example the case where the automatic cache 
updating section 4 of the relay control cache server Cla located 
in the second area N2 obtains content a from the Web server SI 

15 located in the first area Nl. 

Referring to Fig. 10, when the automatic cache updating 
section 4 of the relay control cache server Cla obtains content 
a held in the Web server SI, the automatic cache updating 
section 4 transfers ID information for specifying the content 

20 a and the network address of the Web server SI to the relay 
controller 6a (step F101) . The relay controller 6s determines 
a relay server used for transfer of the content a based on 
the network address of Web server SI, network addresses of 
respective ones of the previously recognized relay servers Ml 

25 - M5, and the path information stored in the path 
information memory 7 (step F102) . 
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In the step F102 similar to the step F42 of Fig. 4, all 
of relay servers involved in the path between the relay control 
cache server Cla and the Web server SI are used for the transfer 
of the content a . For example, when the path between the relay 
control cache server Cla and the Web server SI is assumed as: 
SI -> Rl -> LI R2 ~> L2 -> R3 -» L3 R4 -> L4 -> R5 -> L5 -> R6 -> 
Cla, the relay controller 6a uses the relay servers M1-M4 for 
the transfer of the content a . 

Thereafter, the relay controller 6a searches the relay 
timing memory 9 for the time slot corresponding to the relay 
server Ml which is located most upstream among the relay servers 
M1-M4 determined to be used in step F102. When the current time 
falls into the time slot corresponding to the relay server Ml 
(YES at step F104), the relay controller 6a notifies the relay 
server Ml of the information of ID of the content a and the Web 
server SI (step F105) . When the current time falls out of the 
time slot corresponding to the relay server Ml (NO at step F104) , 
the relay controller 6a waits for the current time to reach the 
time slot before notifying the relay server Ml of the information 
of ID of the content a and the Web server SI. If no relay server 
exists on the path between the relay control cache server Cla 
and the Web server SI and therefore a relay server to be used 
cannot be determined in step F102, then the relay controller 
6a requires the transfer of the content a from the Web server 
SI originally storing the content a . 

The controller 12 of the relay server Ml (see Fig. 3), 
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when receiving the ID of content a and the network address of 
the Web server SI, requests the transfer of the content a from 
the Web server SI (step F51 of Fig. 5) . Accordingly, the content 
a is transferred from the Web server SI to the relay server Ml 
via the path : SI -> Rl -> LI R2 -> Ml . 

When the content a has been received from the Web server 
SI, the controller 12 of the relay server Ml stores it into the 
storage 13 (step F52 of Fig. 5), and thereafter notifies the 
relay control cache server Cla as the request source of storage 
completion (step F53 of Fig. 5) . 

Returning to Fig. 10, when the relay controller 6a of the 
relay control cache server Cla is notified of the storing 
completion of content a from the relay server M21, the relay 
controller 6a checks whether available or unused servers are 
included in the relay servers determined in step F102 (step F103) . 
In the case of this example, since the relay servers M2-M4 are 
available, the relay controller 6a determines whether the 
current time falls into the time slot corresponding to the relay 
server which is located most upstream among the relay servers 
M2-M4 determined to be used in step F102 (step F104) . 

In this example, since the relay sever M2 is located most 
upstream, the relay controller 6a searches the relay 
timing memory 9 for the time slot corresponding to the relay 
server M2 . When the current time falls into the time slot 
corresponding to the relay server M2 (YES at step F104), the 
relay controller 6a notifies the relay server M2 of the ID of 
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the content a and the Web server SI (step F105) . When the 
current time falls out of the time slot corresponding to the 
relay server M2 (NO at step F104) , the relay controller 6a waits 
for the current time to reach the time slot before performing 
the step F105. 

The above operation is repeatedly performed to relay the 
content a through the relay servers Ml, M2 and M3 to the relay 
server M4 . When the content a has been received, the controller 
12 of the relay server M4 stores the received content a to the 
storage 13 of its own (step F52 of Fig. 5) and thereafter notifies 
the relay control cache server Cla of the storage completion 
of the content a (step F53 of Fig. 5) . 

When receiving this notification, the relay controller 
6a of the relay control cache server Cla checks whether any 
available relay server is included in the relay servers Ml, M2 
determined at step F102 (step F103 of Fig. 10) . In the case of 
this example, it is determined that no relay server is available 
(NO at step F103) , and therefore the step F106 is performed. 

In the step F105, the relay controller 6a of the relay 
control cache server Cla requests the transfer of the content 
a to the relay control cache server Cla from the relay server 
M4 located most downstream among the relay servers M1-M4 
determined at the step F102 (step F106) . As shown in Fig. 6, 
the controller 12 of the relay server M4 having received this 
request reads out the content a from the storage 13 of its own 
(step F61), and transfers it to the relay control cache server 
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Cla through the path: M4 -> R5 -> L5 R6 -» Cla (step F62) . 

When the contents a has been received from the relay 
server M4, the automatic cache updating section 4 of the relay 
control cache server Cla obtains and stores it into the storage 
5 8 (step F107) . 

In the above-described first and second embodiments , the 
relay control cache server determines the relay timing and 
instructs the relay server. It is also possible to employ such 
a design that each relay server determines the relay timing and 

10 performs the relay. In this design, for example, the 
following methods (a) and (b) are adaptable. 

(a) A monitor packet is continually transmitted to an 
adjacent relay server to measure a delay time. Based on 
the measured delay time, a time slot having a relatively short 

15 delay time is determined. When relaying content to a downstream 
relay server, it is determined whether the current time falls 
into the determined time slot. When the current time falls into 
the determined time slot, the transfer of the content to the 
downstream relay server is performed. 

20 (b) A monitor packet is continually transmitted to an 

adjacent relay server to measure an average delay time and its 
variation. When relaying content to a downstream relay server, 
a measuring packet is transmitted to a downstream relay server 
to measure a current delay time. Based on a deviation of 

25 the measured current delay time from the average delay time, 
it is determined how much traffic occurs at the downstream relay 
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server. If heavy traffic does not occur, the relay is performed. 
If heavy traffic occurs, the traffic measurement procedure is 
repeated after a while to determine whether heavy traffic 
disappears . 

5 As described above, according to the present invention, 

at least one relay server is used to transfer content not 
requiring urgency from a content storing server to a 
content-request source. Accordingly, it is possible to 
transfer the content for each of sections obtained by at least 

10 one relay server dividing the path from the content storing 
server to the content-request source. Compared with the prior 
art such that the transfer of content simultaneously occupies 
a certain bandwidth in the entire path, the network resource 
consumption at one time becomes small, resulting in reduced 

15 influence on other traffics. 

Further, since relay servers perform the relay operation 
during the time slots determined for respective ones of the relay 
servers (for example, a time slot in which small traffic is 
estimated in the area where a corresponding relay server is 

20 installed) , the influence on other traffics can be reduced 
furthermore. 



